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Abstract: The frame set conjecture for B-splines Bn, n > 2, states that 
the frame set is the maximal set that avoids the known obstructions. We 
show that any hyperbola of the form ab = r, where r is a rational number 
smaller than one and a and b denote the sampling and modulation rates, 
respectively, has infinitely many pieces, located around b = 2,3,, not 
belonging to the frame set of the nth order B-spline. This, in turn, disproves 
the frame set conjecture for B-splines. On the other hand, we uncover a 
new region belonging to the frame set for B-splines Bn, n > 2. 


1 Introduction 

One of the fundamental problems in Gabor analysis is to determine for which sampling and 
modulation rates, the corresponding time-frequency shifts of a given generator constitute 
a frame. The so-called frame set of a generator g G L^(M) is the parameter values 
(a, b) G for which the associated Gabor system Q{g, a, h) := g{- — cik)'\^ is 

a frame for L^(M). We denote the frame set by J^{g) and refer to [211Z] for an introduction 
to frames and Gabor analysis. 

In this note we are interested in the frame set of Gabor systems generated by B-splines 
Bn. The B-splines are given inductively as 

Si = X[_i/ 2 ,i/ 2 ], and Bn+i = Bn*Bi, for n G U. 

Dai and Sun [5] recently gave a complete characterization of the frame set for the hrst B- 
spline Bi. For the higher order B-splines, the picture is a lot less complete. Since, for n > 
2, Bn belongs to the Feichtinger algebra the set J^{Bn) is open in and J^{Bn) C 

{(a, b) G : a6 < l}, see e.g., [S]. Ghristensen put focus on the problem of characterizing 
I'{Bn) in [3], while Grochenig, in j2], went one step further conjecturing that the frame 
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set for B-splines of order tt, > 2 is fF{Bn) = {(a, h) G : a 6 < 1, a < n, 6 7 ^ 2, 3,.. 

On the other hand, the set fF{Bi) has a very complicated structure. This phenomenon is 
partly explained by the fact that Bi is the only B-spline that does not belong to M^(R). 
Indeed, fF{Bi) is not open and (a, 6 ) = (1,1) G fF{Bi). 

The main messages of this note are that the B-spline conjecture is false and that 
the frame set for B-splines of all orders must have a very complicated structure, sharing 
several similarities with fF{Bi). 

Kloos and Stockier m and Christensen, Kim, and Kim |3] reported positive results to 
support of the frame set conjecture for B-splines, adding new parameter values (a, b) G 
to the known parts of jF{Bn)] these new values are illustrated in Figured] for the case 
of B 2 . Along the same lines, we verify the frame set conjecture for B-spline for a new 
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Figure 1: A sketch of the frame set for Bn, n = 2, for 0 < a 6 < 1. Red, pink and purple indicate 
(a, 6 )-values, where Q{B 2 ,a,b) is not a frame. All other colors indicate the frame property. The 
green region is the classical “painless expansions” | 6 ], the yellow region is the result from [ 1 ], 
while the dark green lines follow from [T] or m The blue region is the result in Theorem [3] 
The pink hyperbola pieces ab = ^ are the counterexamples from Theorem [7| (only illustrated for 
q < 6). The purple hyperbolic curve through ( 5 , |) is the counterexamples in Theorem [ 8 ] 

region, marked with blue in Figured) for the case B 2 . The idea of the proof is a painless 
construction of an alternate dual frame; the details are presented in Section [2] 
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In Section [3] we give the proof that the frame set conjecture is false. Indeed, using a 
Zibulski-Zeevi representation and properties of the Zak transform of B-splines, we show 
in Theorem [7] that any hyperbola of the form ab = ^ < 1 with relative prime p and q 
has infinitely many pieces not in the frame set fF{Bn)- The pieces are hyperbolic curves 
located around 6 = 2,3,..., with the range of each of these hyperbolic curve determined 
by |6 — R{b)\ < where R{x) denotes the round function to the nearest integer of x G M; 
a few of the hyperbolic curves are marked with pink in Figured] for the case B 2 . Note 
that these pink curves “color” a region that leaves a white region (between b = m and 
6 = m + 1 for m = 2, 3,...) looking like a bow tie, similar to Janssen’s tie for Bi im, 
but thicker at the knot. We end Section [3| by presenting a counterexample for B 2 that is 
not covered by Theorem [T] in that subsection we also formulate a new conjecture on the 
frame set of B 2 . 


2 Painless expansions for alternate duals 

For n > 0, define the parameter set: 


Sn = s (a, 6) G :0<a<n, a6<l,n + a< 


For n G M, n > 2, we prove that Q{Bn,a,b) is a frame for (a, 6) G by constructing a 
function h G L^(M) such that G{Bn, a, b) and Q{h, a, b) are dual frames. For this, we need 
the following well-known characterization result of dual Gabor frames; we refer the reader 
to [2] for a proof. 

Theorem 1. Let a,b > 0, and let g,h ^ L^(M). Suppose Q(g,a,b) and Q{h,a,b) are 
Bessel sequences. Then they are dual frames if and only if, for all m E T^, 


g{x — m/b — ka)h{x 


ka) = b6m,o 


for a.e. x G 


a a' 
2 ’ 2 . 


( 2 . 1 ) 


The following result provides a painless expansion of L^-functions for a class of com¬ 
pactly supported generators using alternate duals. The announced frame property of 
B-splines for (a, 6) in the region will follow as a special case. 

Theorem 2. Let n > 0, (a, 6) G and g G L°°(R). Suppose that supp^f C [—f, f] and 
c := inf^g|'_a aj \g{x) \ > 0. Define h G L^(R) by 


h{x) 



X G , 

otherwise. 


Then Q{g,a,b) and Q{h,a,b) are dual frames. In particular, Q{g,a,b) is a frame with 
lower bound Ag satisfying 
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Proof. It follows by, e.g., [3 Proposition 6.2.2], that Q{g,a,b) and Q{h,a,b) are Bessel 
sequences. To show that these systems are dual frames, we will show that the equa¬ 
tions caj hold for a.e. x G For a.e. x G [—f,f], since supp h = [—f,f], we 

only have one nonzero term in the sum in fl2.ip . Thus the equations we have to verify are 


g{x — h{x) = bSm,o, ci.e. x G 


a a 
2 ’ 2 , 


For m = 0, we have by dehnition of h that 

b 


g{x)h{x) = g{x) 


9{x) 


= b, for a.e. x G 


for m G Z. 


a a 

' 2’2 


For m &'L \ {0}, it follows from our assumption y + f < that the support sets 


suppfif 



' m mm m' 
2 ^ 6 ’ 2 6 - 


and supp h 


a a' 
.~ 2 ’ 2 . 


are disjoint. Hence, for m 7 ^ 0, the equations fl 2 .ip are trivially satished. 

The canonical dual of Q{h,a,b) has optimal lower frame bound c^/ 6 . Since Q{g,a,b) 
is an alternate dual of G{h, a, b), the bound Ag > (? jb follows. □ 

Remark 1. In the classical “painless non-orthogonal expansion” for compactly supported 
generators j6], the Walnut representation of the frame operator Sg^g only has one nonzero 
term due to the assumptions on the parameter values (a, b) and on the support of g. 
Indeed, in this case, Sg^g becomes a multiplication operator. In Theorem [T] it is the 
Walnut representation of the mixed frame operator Sg^h that, due the support of g and h, 
is guaranteed to have only one nonzero term. 


Corollary 3. Let n G N,n > 2, and let {a,b) G Then Q{Bn,a,b) is a frame for 
L 2 (M). 


3 The counterexamples 

3.1 Preliminaries 

We hrst need to set up notation and recall the Zibulski-Zeevi representation. The Zak 
transform of a function / G L^(R) is dehned as 

{Z\f) {x,u) =f{X{x — k)) , a.e. x, z/G M, (3.1) 

kez 

with convergence in The Zak transform Zx is a unitary map of L^(M) onto 

L^([ 0 , 1 )^), and it has the following quasi-periodicity: 

Zxf{x + l,u) = e^™ Zxf{x, z/), Zxf{x, u + 1) = Zxf{x, v) for a.e. x,u eR. 

We consider rationally oversampled Gabor systems, i.e., Q{g,a,b) with 

V 

ab E Q, ab = - gcd(p, q) = 1 . 
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For g G L^(R), we define column vectors v) G for f G {0,1,..., g — 1} by 


i/)=(p 2 (Z'ig)(a; — n + —) 


p-i 


<1 P y k=o 

and column vectors n) G for £ G {0,1,..., g — 1} by 


a.e. x, z/ G 


i’iix, v) = 


ib 2^g{x + 

\ nGZ 


aqn + ai + k/h) e 


—2niaqnu 


P-1 


a.e. x,iy E 


k=0 


The pxq matrix defined by u) = [4>i{x, iy)]JZl is the so-called Zibulski-Zeevi matrix, 
while the pxq matrix n) = [ipf{x,iy)]lZQ is closely related to the Zibulski-Zeevi 

matrix and appears in mm Theorem m below says that the Gabor system Q{g,a,b) is 
a frame with (optimal) bounds A and B for L^(M) if and only if y/A is the inhmum over 


a.e. (x, z/) G of the smallest singular value of z/) (or T^(x, z/)) and \/5 is the 
supremum over a.e. {x, v) G of the largest singular value of <F®(x, v) (or ^^{x, z/)). 


Theorem 4. Let A,B > 0, and let g G L^(M). Suppose Q{g,a,b) is a rationally over¬ 
sampled Gabor system. Then the following assertions are equivalent: 


(i) Q{g,a,b) is a Gabor frame for with bounds A and B, 

(a) {4>i{x, is a frame for with uniform bounds A and B for a.e. {x, v) G [0,1)^. 

(Hi) {f^l{x, is a frame for with uniform bounds A and B for a.e. {x,u) G 

[0.“)x|0T)- 


3.2 A partition of unity property and zeros of the Zak transform 

We let Nn denote the nth order cardinal B-spline, i.e., iV„(x) = Bn{x — |) for each n G N. 
Since the frame set fF{g) is invariant under translation of the generator g, it follows that 
B{Nn) = fF{Bn). The results in this section are formulated for the results can, of 
course, also be formulated for Bn. 

Integer translations of the B-splines form a partition of unity. The following result 
shows that the partition of unity property for B-splines is somewhat stable under pertur¬ 
bations of the translation lattice; indeed, the translations of B-splines along yield a 
partly partition of unity (up to a constant) whenever c is sufficiently close to an integer. 
For X G M let R{x) denote the round function to the nearest integer, i.e., R{x) = , 

and let F{x) = x — R{x) G (—|, denote the (signed) fractional part of x. 

Lemma 5. Let n G M and c > 0. Assume that |F(c)| < 

(i) If F{c) >0, then 

y^ NnUx + k)/c) = const for x E [m -|-?t,F(c), m-|-1] (3.2) 
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(ii) If F{c) < 0, then 

y^ NnUx + k)/c) = const for x E [m,m + 1 + nF{c)] (3.3) 

Proof, (i): Assume that F{c) > 0. The proof goes by induction. For u = 1 it is immediate 
that fl3.2p holds. Suppose that fl3.2p holds for n G N. Hence, there exist a 1-periodic 
function g G and a constant d G M such that 

^ + k)/c) = dxA{x) + g{x)xA-{x), for x G M, 

feez 

where A := IJmez + nF{c),m + 1]. We convolve the left and right hand side of this 
equation with The left hand side then becomes -^ri+i((a: + k)/c). The right 

hand side becomes 

{Ni{-)*{dxA + g-XA-)){x) = j {dxA{t) + g{t)xA-{t)) dt, 

J —c+x 

For X E B := Umez + (n + l)F(c),m + 1], we have x E A and —c + x G A. Thus 
A^i(-) * {c-Xa + 9 ■ XA'^) is constant on B. This completes the proof of the inductive step, 
and (i) is proved. The proof of (ii) is similar. □ 

Remark 2. The Zak transform of B-splines ZxNn is dehned pointwise and is bounded on 
For n > 2, the Zak transform is continuous, while Z^Ni is piecewise continuous 

on [ 0 , 1 )^ with discontinuities along at most hnitely many lines of the form t = const. 

The next result shows that, for & > |, the Zak transform Zi/bA^„(x, u) of the B-spline 
Nn for (x, z/) G (0,1]^ is zero along R{b) — 1 parallel lines of length 1 — n \F{b)\. 

Proposition 6. Let n eN and & > |. Assume that \F{b)\ < A 

(i) If F{b) > 0, then 

ZxihNn{x, -^) = 0 for X E U [m + nF{b),m + 1] ,k E Z\ R{b)Z. (3.4) 

(ii) If F{b) < 0, then 

Zi/bA^„(x, ■^) = 0 for xE U [m, m + 1 + nF{b)] ,k E'L \ R{b)'L. (3.5) 

m^’L 


Proof. We will only prove (i) as the proof of (ii) is similar. So assume that F{b) > 0. Let 
z/q = s/R{b) for some s G Z \ R{b)'L. We rewrite the Zak transform of Nn as follows: 

ZilbNr,{x, Z/q) = ^ A^n(|(^ + ^)) e 
fcez 

= Y. + + • (3.6) 

1=0 FEZ 
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We claim that there exists a constant c? G M such that for every £ G {0,1,..., R{b) — 1}: 

^ Nnilix + R{b)r + £)) = d for x G [m + nF{b),m + 1] . 
rez mez 

Fix £ G {0,1,..., R{h) — 1} for a moment. Since 

^(x + R{h)r ^£) = ^{{x + £)/R{b) + r ), 
it follows from LemmaOthat + R{b)r + £)) is constant for 

X £ I if . , 

G IJ \m + nF{^),m + l^ , 

^ ^ mGZ 

that is, for 

X G ( fj [R{b)m + nF{b), R{b){m + 1)]\ — £. 

VmeZ / 

Taking the intersection over £ G {0,1,, R{b) — 1} completes the proof of the claim. 
Hence, for x G Umez + nF{c),m + 1], we can continue (13.6^ : 

m-i s 

ZyMx,no)= =0. 

£=0 

□ 

Note that method of the above proof relies crucially on the assumption & > | which 
guarantees R{b) > 2. 

3.3 A family of counterexamples 

The main result of this note is the following family of obstructions for the frame property 
of Q{Bn,a,b). 

Theorem 7. Let n G N, let a > 0,b > ^, and let p, g G M, where gcd (p, g) = 1. If 

ab = - and |F(6)| < —, 
g nq 

then Q{Bn, a, b) is not a frame for L^(M). 

Proof. Let n G M and let ab = |, where & > | and |F’(&)| < Assume that F{b) > 0. 
Take Xq = 1/g and z/q = 1/R{b). Using the quasi-periodicity of the Zak transform, the hrst 
coordinate of the vectors {0^"(xo, i^o)Y^_q can be written (up to a scalar multiplication) 
as: 

£=l,2,...,q. (3.7) 

It follows from Proposition[2]that Zi/bA„(x, uq) is zero for x G [nF{b), 1]. Since nF{b) < 
it follows that the hrst coordinate of all the vectors in {0^"(2:o, i^o)}^_Q is zero, hence 
{(?!)f"(xo,z/o)}J^ ^ is not a frame. By Theorem 0] and Remark [21 this shows that Q{Nn, a, b) 
is not a frame for L^(M). The proof of the case F(6) < 0 is similar. □ 
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Remark 3. The range |-F(&)| < in Theorem [3 might not be optimal in the sense that 
the non-frame property of Q{Nn,a,b) along the hyperbola ab = ^ might extend beyond 
the range \F{b)\ < Indeed, in the proof of Theorem [TJ we show that the Zibulski-Zeevi 
matrix u) contains a row of zeros for some choice of {x, n), but to have a non-frame 

property of Q{Nn,a,b), one just needs that z/) is not of full rank. However, for 

p = 1, that is, when {x, v) is a row vector, we believe the range is optimal. This believe 
is supported by the fact the |T’(&)| < - is optimal for the first B-spline iVi, see 0 Theorem 
2 . 2 ]. 

Note that any sufficiently nice function g that generates a partition of unity and that 
yields a partly partition of unity under perturbation of the integer lattice as in Lemma [5] 
for c ~ 1 will have the a family of obstructions for the frame property of a, b) as in 
Theorem [3 

3.4 A different type of counterexamples 

The following result shows that the exist other counterexamples, not covered by those 
presented in Theorem [3 The hyperbolic curves from Theorem [3 together with the hor¬ 
izontal lines b = 2,3,... form path-connected sets around b = 2,3,... where Q{Bn, a, b) 
is not a frame. In the following counterexamples we have 6 G [|, |] which is “far” from 
the two path-connected sets at 6 = 2 and 6 = 3, see Figure [3 

Theorem 8. //a6 = | and b G |], then the Gabor system Q{B 2 ,a,b) is not a frame 
for L^(R). 

Proof. Since ab = |, the Zibulski-Zeevi type matrix for the Gabor system 

Q{B 2 , a, b) is of size 5x6. At (x, z/) = ( 0 , 0 ) it reads: 


T^2(0,0) 



B 2 { 6 an + ai + k/b) 




fc=0,...,4 

f=0,...,5 


The (a, 6 )-values in question can be expressed as 1/6 = 6a/5 for a G . We consider 

the entries in 0 ) as 6 a-periodizations of B 2 at sampling locations ai+ k/b, that is, 

at ai -|- |a/c (mod 6 a). The 2nd and 5th row of 0) are sampled at locations 

z 1 6 11 14 9 4 1 

fc = 1 : -a, —a, — —a, --a, --a, -a, mod ba 

5 5 5 5 5 5 


and 


k = 4: 


6 1 4 9 14 11 

- a, — a, -a, -a, — a, - a, mod 6 a, 

5’5’5’5’5’ 5’ 


respectively. Note that the 6 a-periodizations of B 2 at any sampling location in the interval 
^a, ^a] mod 6 a only has one nonzero term. Therefore, by definition of B 2 , we directly 
see that 

R 2 — R 5 = [0 — 2 a — 2 a 0 2 a 2 a] 
where Ri denotes the ith row of 0). In the same way, we see that 


R 3 — Ri = [0 —a —a 0 a a] 
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for a G . We see that 0) does not have full rank, implying that the smallest 

singular values is zero. By Theorem |U the lower frame bound of G{B 2 , a, is zero for 

“ a 

Theorem [8] raises a number of questions. A hrst question is whether the non-frame 
property along afe = | in extends beyond b E [|,|]- The numerical computations in 
Figure [2] suggest that b G |] in Theorem[8]is, at the least, very close to being optimal. 
We remark that the method of proof for Theorem [S] breaks down for b ^ |] because 

these (a,6)-values no longer guarantee sampling locations in [—yo, yo] mod 6a, which 
causes some of the 6a-periodizations of B 2 to have more than one nonzero term. A second 




(a) Estimate of \/A along the horizontal (b) Estimate of \fA along the hyperbola 
line (a, |) for a G [O, |] in the (a, 6 )-plane. ^ ^ [2.2, 2.8] in the (a, 6 )-plane. 


Figure 2: Numerical approximations (using Matlab) of the lower frame bound for Q{B 2 ,a,b) 
near the point (a, 6 ) = ( 5 , |) (marked with red). 


question is whether this type of counterexamples is singular. We do not believe that 
this is the case. In the spirit of [8], although not as bold, we make a new conjecture. 
Our conjecture is based on Theorem [S] and exact symbolic calculations in Maple of the 
Zibulski-Zeevi representation associated with Q{B 2 ,a,b). 


Conjecture 1. The Gabor system Q{B 2 ,ao,bo) is not a frame for 

1 


Oq — 


2k -\-1 

, bo = —-—, k,m eN, k > m, ao&o < 1- 


2 m + 1' " 2 

Furthermore, the Gabor system ^(i? 2 , a, b) is not a frame along the hyperbolas 


ab = 


2k+ 1 


for b E 


k — m k — m 

bo — 0-0 — X —, bo + Oq —-— 


2 (2m + 1) ’ 
for every oq and bo dehned by fl3.8p . 

The conjecture is verihed for the case m = 1 and /c = 2 by Theorem [HI 


(3,8) 


(3.9) 
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